#include <iostream>
#include <vector>
using namespace std;

vector<int> a[100];
int n;

int main()
{ int m;
  cin >> n >> m;
       
  for(int i=0; i<m; i++)
  { int u,v;
    cin >> u >> v;
    a[u].push_back(v);
//    a[v].push_back(u); 
  }
  
  for(int u=1; u<=n; u++)
  { cout << u << ": ";
    int k = a[u].size();
    for(int i=0; i<k; i++)
      cout << a[u][i] << " ";
    cout << endl;
  }
  
  return 0;
}
